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BACKUP SYSTEM, BACKUP METHOD, DATABASE APPARATUS , 



AND BACKUP APPARATUS 



BACKGROUND OF THE INVENTION 
5 (1) Field of the Invention 

The present invention relates to a backup system, 
a backup method, a database apparatus and a backup 
apparatus, and more particularly, to a backup system 
including a database apparatus having a plurality of 
10 databases and a backup apparatus for providing a backup of 
information stored in the database apparatus, a backup 
method, a database apparatus and a backup apparatus for 
such a system. 

(2) Description of the Related Art 
15 In recent highly information-oriented society, 

damage to information processing systems by an earthquake 
or the like can exert a nonnegligible influence on the 
society. 

If a database apparatus is damaged by disaster, 
2 0 data that had been collected before the disaster can 
possibly be lost, and if this occurs, not only continued 
provision of service fails but also the loss of data of 
high utility value accumulated over a long term entails an 
enormous loss of property. 
25 To avoid such a situation, a backup apparatus for 

providing a backup of data stored in a database apparatus 
is installed at a remote place and the two are connected 
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to each other by a high-speed digital line etc. to 
maintain identity of their data so that even in the event 
the database apparatus suffers from disaster, service can 
be continuously provided by the backup apparatus . 
5 FIG. 11 is a conceptual diagram illustrating 

operation of a conventional database apparatus in 
combination with a backup apparatus . 

As shown in FIG. 11, a database apparatus 10 
comprises an application program 10a, a database 
10 (hereinafter abbreviated as DB) #a 10b, and a DB#b 10c. 

Log files #1 and #2 are in practice constituted 
by a high-speed digital line etc. and transfer journals, 
which indicate the contents of updates of the DB#a 10b and 
DB#b 10c updated as a result of transactions carried out 
15 by the application program 10a, to a backup apparatus 20. 
The b ack up a pparatus 20 is co n stit uted b y pa rts 



associated respectively with the DB#a 10b and DB#b 10c. 
The part associated with the DB#a 10b comprises an editing 
section 21a, an edited data set storage section 21b, a 

20 reflecting section 21c, a spanned data storage section 21d, 
and a backup DB#a 21e. On the other hand, the part 
associated with the DB#b 10c comprises an editing section 
22a, an edited data set storage section 22b, a reflecting 
section 22c, a spanned data storage section 22d, and a 

25 backup DB#b 22e. 

When a request for processing, for example, has 
been made by a client device, not shown, the application 
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program 10a of -the database apparatus 10 performs a 
corresponding transaction. If, on completion of the 
transaction, it is found that data needs to be updated, 
the application program updates the contents of the DB#a 
5 10b and DB#b 10c, and also creates journals indicating the 
contents of updates . The data associated with the DB#a 10b 
is transmitted as the log file #1, while the data 
associated with the DB#b 10c is transmitted as the log 
file #2. 

10 The editing section 21a acquires journals 
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relating to the DB#a 10b, among those transmitted from the 
database apparatus 10, and performs, for example, an 
editing process such as rearrangement of order of journals 
and a process for verifying the interrelation of journals. 

15 The edited data set storage section 21b 

temporarily stores j ou r nal s whos e interrelati on has b een 

verified, among those edited by the editing section 21a. 

The reflecting section 21c looks up the journals 
stored in the edited data set storage section 21b and 

20 updates the DB#a 21e. 

The spanned data storage section 21d stores 
journals whose interrelation could not be verified. 

On the other hand, the editing section 22a 
acquires journals relating to the DB#b 10c, among those 

25 transmitted from the database apparatus 10, and performs, 
like the editing section 21a, an editing process such as 
rearrangement of order of journals and a process for 
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verifying the interrelation of journals. 

The edited data set storage section 22b 
temporarily stores journals edited by the editing section 
22a. 

5 The reflecting section 22c looks up the journals 

stored in the edited data set storage section 22b and 
updates the DB#b 22e. 

The spanned data storage section 22d stores 
journals whose interrelation could not be verified. 
10 Operation of the aforementioned conventional 

apparatus will be now described. 

Let it be assumed that a certain transaction has 
been conducted by the application program 10a of the 
database apparatus 10 and that as a result, the contents 
15 of the DB#a 10b and DB#b 10c are updated. 

Thereupon , a journal al indicating the con t ents 
of updates of the DB#a 10b and a journal bl indicating the 
contents of updates of the DB#b 10c are created, as shown 
in the leftmost part of FIG. 12. The journals al and bl 
2 0 are transmitted to the backup apparatus 20 as the log 
files #1 and #2, respectively. 

In the backup apparatus 20, the editing section 
21a receives the journal al transmitted thereto as the log 
file #1, performs the predetermined editing process, and 
2 5 then stores the edited journal in the edited data set 
storage section 21b. Also, the editing section 22a 
receives the journal bl transmitted thereto as the log 
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file #2, performs -the predetermined editing process, and 
then stores the edited journal in the edited data set 
storage section 22b. 

Let it be assumed that another transaction is 
5 thereafter conducted by the application program 10a and 
that journals a2 and b2 are created. As in the 
aforementioned case, these journals are transmitted to the 
backup apparatus 20 as the log files #1 and #2, 
respectively, are subjected to the editing process by the 
10 editing sections 21a and 22a, respectively, and then 
stored in the respective edited data set storage sections 
21b and 22b. 

If still another transaction is thereafter 
conducted by the application program 10a and a journal b3 
15 alone is created, this journal is transmitted to the 
backup apparatus 20 as the log file #2, and then is st or ed 
in the edited data set storage section 22b after being 
subjected to the editing process by the editing section 
22a. 

20 Similarly, if a further transaction is conducted 

by the application program 10a and a journal b4 alone is 
created, this journal is transmitted to the backup 
apparatus 20 as the log file #2, and then is stored in the 
edited data set storage section 22b after being subjected 

25 to the editing process by the editing section 22a. 

In this manner, the journals al , a2 and bl-b4 are 
created and transmitted to the backup apparatus 20, 
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whereupon the reflecting sections 21c and 22c perform a 
process for updating the DB#a 21e and DB#b 22e, 
respectively , based on the journals. 

Specif ically, the reflecting sections 21c and 22c 
5 look up the journals stored in each other' s edited data 
set storage section 22b , 21b to see if there is a journal 
interrelated with the one stored in their own edited data 
set storage sections 21b and 22b. If such a journal exists, 
y the reflecting section acquires the corresponding journal 

Vbl 

% :l 10 and performs the updating process. 

Vbl 

n '- In the aforementioned example, the journals al 

fll 

-?* and a2 are interrelated with the journals bl and b2 , 

'-'-4 

; respectively. Accordingly, the reflecting section 21c 

"f^ updates the DB#a 21e based on the journals al and a2 , and 

3 : 

15 the reflecting section 22c updates the DB#b 22e based on 

•isaf 

Jh* the jour nals b l a nd b 2 . The DBs are updated only if th ere, 

exist interrelated journals (e.g., the journals al and bl) , 
in order to ensure consistency of data in the two DBs . 

Journals a3 and a4 interrelated with the journals 
2 0 b3 and b4 do not exist, and therefore, the journals b3 and 
b4 are temporarily stored in the spanned data storage 
section 2 2d as spanned data. 

If journals a5 and b5, for example, are received 
thereafter, the reflecting section 22c judges that the 
2 5 journals a3 and a 4 do not exist, so that the reflecting 
section 22c acquires the journals b3 and b4 from the 
spanned data storage section 22d and updates the DB#b 22e 
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based on -the acquired journals. 

The process described above enables the DB#a 21e 
and DB#b 22e of the backup apparatus 20 to hold respective 
backups of the data stored In the DB#a 10b and DB#b 10c of 
the database apparatus 10. 

However, If the database apparatus 10 Is damaged 
by disaster while spanned data Is held In the spanned data 
storage section 21d or 22d, then no succeeding journals 
are transmitted any longer. It Is therefore Impossible to 
determine whether the spanned data Is a journal 
Interrelated with some other journal or not, so that the 
spanned data has to be discarded. 

Accordingly, the conventional system Is 
associated with a problem that since the Interrelation 
cannot be verified In case of damage due to disaster, 
there is no alternative b ut to discard journals that 
originally need not be discarded. 

Further, if journals are discarded, consistency 
between the backup apparatus 20 and the database apparatus 
10 cannot be guaranteed, making it difficult to 
immediately resume the service . 

SUMMARY OF THE INVENTION 
The present invention was created in view of the 
above circumstances, and an object thereof is to provide a 
backup system which ensures reliable backup of data even 
in the case where a database apparatus is damaged by 



disaster such as an earthquake and which also permits 
prompt resumption of service by means of a backup 
apparatus, and to provide a backup method, a database 
apparatus and a backup apparatus for such a system. 
5 To achieve the above object, there is provided a 

backup system including a database apparatus having a 
plurality of databases and a backup apparatus for holding 
a backup of information stored in the database apparatus . 
The database apparatus of the backup system comprises 

10 update information generating means for generating, with 
respect to the individual databases, update information 
indicating contents of updates of the databases , 
interrelation information generating means for generating 
interrelation information indicating an interrelation 

15 between the update information for a certain database and 

the update information for oth er databases , and 

transmitting means for transmitting the update information 
and the interrelation information to the backup apparatus . 
The backup apparatus comprises receiving means for 

20 receiving the update information and the interrelation 
information transmitted from the database apparatus, 
backup databases for holding backups of contents of the 
databases owned by the database apparatus , interrelation 
determining means for looking up the interrelation 

25 information received by the receiving means to determine 
the interrelation of each update information, and updating 
means for updating the backup databases based on the 
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update information of which the interrelation is verified 
by the interrelation determining means . 

Also, to achieve the above object, there is 
provided a database apparatus having a plurality of 
5 databases . The database apparatus comprises update 

information generating means for generating, with respect 
to the individual databases , update information indicating 
contents of updates of the databases, interrelation 
information generating means for generating interrelation 

10 information indicating an interrelation between the update 
information for a certain database and the update 
information for other databases, and transmitting means 
for transmitting the update information and the 
interrelation information to a backup apparatus . 

15 Further, to achieve the above object, there is 

provided a backup apparatus for holding a backup of 
information stored in a database apparatus . The backup 
apparatus comprises receiving means for receiving update 
information and interrelation information transmitted from 

2 0 the database apparatus , backup databases for holding 
backups of contents of databases owned by the database 
apparatus, interrelation determining means for looking up 
the interrelation information received by the receiving 
means to determine the interrelation of each update 

25 information, and updating means for updating the backup 
databases based on the update information of which the 
interrelation is verified by the interrelation determining 
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means . 

The above and other objects, features and 
advantages of the present invention will become apparent 
from the following description when taken in conjunction 
5 with the accompanying drawings which illustrate preferred 
embodiments of the present invention by way of example . 
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BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a diagram illustrating the principle of 
10 operation according to the present invention; 

FIG. 2 is a diagram illustrating an exemplary 

ill 

7" configuration according to an embodiment of the present 

B invention; 

f~* FIG. 3 is a diagram exemplifying functional 

D -- 15 blocks according to the present invention; 

FIG. 4 is a diagram showing an exemplary data 
structure of a journal; 

FIG. 5 is a diagram showing in detail transaction 
matching information appearing in FIG. 4; 
20 FIG. 6 is a diagram showing an example of process 

flow for journals; 

FIG. 7 is a flowchart illustrating an example of 
process executed by a transaction matching serial number 
management section and a transmitting section; 
25 FIG. 8 is a flowchart illustrating a process 

executed by a last transferred serial number management 
section when a journal is transferred by the transmitting 
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section; 

FIG. 9 is a flowchart illustrating a process for 
reception of a last transferred serial number by a last 
transferred serial number management section of a backup 
5 apparatus ; 

FIG. 10 is a flowchart illustrating a process 
executed by an editing section upon receipt of a journal; 

FIG. 11 is a conceptual diagram illustrating 
operation of a conventional database apparatus in 
10 combination with a backup apparatus; and 

FIG. 12 is a diagram illustrating an example of 
process flow for journals in the conventional database 
apparatus and backup apparatus . 

15 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Embodiments of the present invention will be 

hereinafter described with reference to the drawings. 

FIG. 1 illustrates the principle of operation 
according to the present invention . As shown in FIG . 1 , a 
20 database apparatus 50 comprises DBs 50a and 50b, update 
information generating means 50c, interrelation 
information generating means 50d and transmitting means 
50e . The database apparatus stores data derived as a 
result of various transactions in the DBs 50a and 50b, and 
25 also causes a backup apparatus 60 to hold a backup of the 
information stored in the DBs . 

The DBs 50a and 50b store data generated as a 
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result of -transactions in a manner such that the data is 
classified according to types . 

The update information generating means 50c 
generates , with respect to the individual DBs , update 
information indicating contents of updates of the DBs 
which are updated as transactions are conducted. 

The interrelation information generating means 
50d generates interrelation information indicating the 
interrelation between the update information for one DB 
and the update information for the other DB . 

The transmitting means 50e transmits the update 
information and the interrelation information to the 
backup apparatus 60 . 

The backup apparatus 60 comprises receiving means 
60a, interrelation determining means 60b , updating means 
60c, and backup DBs 60d and 60e. 

The receiving means 60a receives the update 
information and the interrelation information transmitted 
from the database apparatus 50 . 

The backup DBs 60d and 60e hold backups of the 
contents of the DBs 50a and 50b owned by the database 
apparatus 50 . 

The interrelation determining means 60b looks up 
the interrelation information received by the receiving 
means 60a to determine the interrelation of each update 
information . 

The updating means 60c updates the data stored in 
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'the backup DBs 60d and 60e based on the update information 
of which the interrelation is verified by the 
interrelation determining means 60b. 

The database apparatus 50 and the backup 
5 apparatus 60 may be installed at different places and 
connected to each other by a leased line or the like, or 
may be installed on the same site and connected to each 
other by a network (e.g. , LAN) . 

Operation in accordance with the illustrated 

10 principle will be now described. 

If, on completion of a transaction , the contents 
of the DBs 50a and 50b are updated, the update information 
generating means 50c acquires contents of the updates of 
the individual DBs and generates update information. Let 

15 it be assumed that transactions #1 to #4, for example, 
have been conducted . As a result of the transaction #1, 
update information al and update information bl are 
generated in relation to the DBs 50a and 50b, respectively. 
Also, update information a2 and update information b2 are 

20 generated as a result of the transaction #2, update 
information a3 is generated as a result of the transaction 
#3, and update information a4 is generated as a result of 
the transaction #4 . The update information is affixed with 
information indicating a database with respect to which 

25 the update information has been generated. 

The interrelation information generating means 
50d generates interrelation information which is 
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information indicating the interrelation of the update 
information generated by the update information generating 
means 50c. Specifically, "bl" is affixed as the 

interrelation information to the update information al to 
indicate that the update information al is interrelated 
with the update information bl . Also, "al" is affixed as 
the interrelation information to the update information bl 
to indicate that the update information bl is interrelated 
with the update information al . 

Similarly, "b2" and "a2" are affixed as the 
interrelation information to the update information a2 , b2 , 
respectively, to indicate the interrelation with each 
other . 

The update information a3 , a4 has no update 
information interrelated therewith, and in this case, "b2" 
affixed to the i mmediately preceding upd ate i nfor matio n is 
also affixed to the update information a3, a4 as the 
interrelation information . 

The transmitting means 50e transmits the update 
information affixed with the thus -generated interrelation 
information to the backup apparatus 60 . 

The receiving means 60a receives the update 
information transmitted from the database apparatus 50 and 
supplies the received information to the interrelation 
determining means 60b. 

The interrelation determining means 60b 
determines the interrelation of the received update 
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information al-a4, bl, b2 based on the corresponding 
interrelation information. Specifically, the update 

information al is affixed with "bl" as the interrelation 
information while the update information bl is affixed 
5 with "al" as the interrelation information; therefore, the 
interrelation determining means 60b judges that the update 
information al and the update information bl are 
interrelated with each other, and notifies the updating 
means 60c of the result. The interrelation determining 

10 means 60b stores in a built-in memory thereof the update 
information of which the interrelation could be verified, 
so that the stored information can be used for the 
determination of succeeding update information . 

The updating means 60c acquires the update 

15 information al, bl of which the interrelation could be 
verified, then looks up the aforementioned information 



affixed to each update information and indicating the 
database with which the update information is associated, 
and judges that the update information al and the update 
20 information bl should be associated respectively with the 
backup DBs 60d and 60e. Then, the updating means 60c 
updates the backup DB 60d based on the update information 
al, and updates the backup DB 60e based on the update 
information bl . 

25 Also with respect to the update information a2 , 

b2 , the interrelation determining means 60b determines 
their interrelation by the same method as described above . 
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As a consequence, the updating means 60c updates the 
backup DB 60d based on the update Information a2 , and 
updates the backup DB 60e based on the update information 
b2. 

Subsequently , the interrelation determining means 
60b acquires the update information a3 . Update information 
b3 does not exist, and therefore, with the conventional 
system, it is not possible at this stage to determine 
whether or not the update information a3 should be used 
for updating. According to this embodiment, by contrast, 
the interrelation determining means 60b looks up the 
interrelation information "b2" affixed to the update 
information a3 as well as the update information which is 
stored in the aforementioned built-in memory and which was 
already used for updating, whereupon the interrelation 

determining means „60k recognizes tha t 'the upd ate 

information b2 with which the update information a3 is 
interrelated has already been used for updating, and 
concludes that there is no update information interrelated 
with the update information a3 . 

The updating means 60c updates the backup DB 60d 
based on the update information a3 which is judged to have 
no interrelated update information. 

The interrelation determining means 60b then 
acquires the update information a4 and judges by the same 
process as performed with respect to the update 
information a3 that there is no update information 



interrelated with the update information a 4 . As a 
consequence, the updating means 60c updates the backup DB 
60d based on the update information a 4 . 

In the embodiment explained above , the database 
apparatus 50 affixes interrelation information to the 
update information, and the backup apparatus 60 performs 
updating while looking up the interrelation information. 
This makes it possible to minimize the update information 
that is discarded without being used for updating the 
database because its interrelation is unknown. 

Also, the interrelation information affixed to 
the received update information is looked up and the 
update information is used for updating before succeeding 
update information arrives, whereby reliable backup is 
ensured even in cases where the transmission of update 
information is interrupted due to an ea rthq uake o r the 
like . 

A specific embodiment of the present invention 
will be now described. 

FIG. 2 illustrates an exemplary configuration 
according to the embodiment of the present invention . As 
shown in FIG. 2, a database apparatus 80 comprises a CPU 
(Central Processing Unit) 80a, a ROM (Read Only Memory) 
80b, a RAM (Random Access Memory) 80c, an HDD (Hard Disk 
Drive) 80d, a GB (Graphics Board) 80e, an I/F (Interface) 
80f, a bus 80g, a display device 80h, an input device 80i, 
and an external storage device 80 j . The database apparatus 




80 updates databases stored in the HDD 80d or the external 
storage device 80 j in accordance with transactions, 
generates journals as the update information indicating 
the contents of the updates, and transmits the generated 
5 journals to a backup apparatus 100 via a network 90. 

The backup apparatus 100 comprises a CPU 100a, a 
ROM 100b, a RAM 100c, an HDD lOOd, a GB lOOe, an I/F lOOf, 
a bus lOOg, a display device lOOh, an input device lOOi, 
and an external storage device 100 j . The backup apparatus 

10 100 receives the journals transmitted thereto from the 
database apparatus 80 via the network 90, and updates 
backup databases stored in the HDD lOOd and the external 
storage device 100 j . 

The network 90 comprises, for example, a leased 

15 line such as a digital line, and permits exchange of 
information between the data base app aratus 80 and t he 
backup apparatus 100 . 

The CPU 80a of the database apparatus 80 controls 
the individual sections of the apparatus and also performs 

2 0 various operations in accordance with programs stored in 
the HDD 80d. 

The ROM 80b stores basic programs executed by the 
CPU 80a, data, etc. 

The RAM 80c temporarily stores programs being 
2 5 executed by the CPU 80a and data derived in the middle of 
operations . 

The HDD 80d stores programs to be executed by the 
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CPU 80a as well as various data. 

The GB 80e performs a drawing process in 
accordance with a draw instruction supplied from the CPU 
80a and converts obtained image data to a video signal, 
which is supplied to the display device 80h. 

The I/F 80f permits exchange of data with the 
external storage device 80 j , entry of data from the input 
device 80i, and exchange of data with the backup apparatus 
100 through the network 90 . 

The bus 80g interconnects the CPU 80a, ROM 80b , 
RAM 80c, HDD 80d, GB 80e and I/F 80f , and permits exchange 
of data between these elements . 

The display device 80h comprises a CRT (Cathode 
Ray Tube) monitor, for example, and displays the video 
signal output from the GB 80e. 

The input device 80i includes , for example , a 

keyboard, a mouse, etc. as input devices, and generates 
and outputs data in accordance with the operator' s 
manipulation . 

The external storage device 80j is constituted by 
a plurality of HDDs or the like, for example, stores data 
supplied from the CPU 80a in a predetermined region 
thereof, and at the request of the CPU 80a, reads out and 
supplies corresponding data . 

The backup apparatus 100 is identical in 
construction to the database apparatus 80, and detailed 
description thereof is therefore omitted. 
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Operation of the embodiment constructed as above 
will be now described. 

FIG. 3 Illustrates functional blocks of the 
database apparatus 80 and the backup apparatus 100 shown 
In FIG. 2. The functions represented by the blocks are 
accomplished when predetermined programs stored In the 
HDDs 80d and lOOd are executed. 

As shown In FIG. 3, the database apparatus 80 
functions as a main function section 200 and a transaction 



10 matching serial number storage section 200e. The main 
function section 200 comprises a DB#a 200a, a DB#b 200b, 



4; an application program 200c, a transaction matching serial 

"•i 

E number management section 200d, a last transferred serial 

f*- number management section 200f , and a transmitting section 

ipse 

CP 15 200g. 

o 

H The DB#a 200 a and the D B#b 2 0 0b have contents 

thereof updated based on data which is generated as a 
result of transactions executed by the application program 
200c. 

20 The application program 200c executes a variety 

of processes on a transaction-by-transaction basis and, 
when a transaction is completed, updates data stored in 
the DB#a 200a and the DB#b 200b. 

The transaction matching serial number management 

2 5 section 200d issues serial numbers for the transactions 
executed by the application program 200c and manages the 
issued numbers as matching serial numbers . 
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The transaction matching serial number storage 
section 200e stores the transaction matching serial 
numbers . 

The last transferred serial number management 
section 200f manages, as log files, the last serial 
numbers of journals that have already been transferred to 
the backup apparatus 100 . 

The transmitting section 200g transmits journals 
generated as a result of transactions to the backup 
apparatus 100 . 

The backup apparatus 100 functions as a main 
function section 210 and a last transferred serial number 
storage section 210n. The main function section 210 
comprises a receiving section 210a, an editing section 
210b, an edited data set storage section 210c, a 
reflecting section 210d, a spanned data storage section 
210e, a DB#a 210f , an editing section 210g, an edited data 
set storage section 210h, a reflecting section 210i, a 
spanned data storage section 210 j , and a DB#b 210k. 

The receiving section 210a receives the journals 
transmitted from the transmitting section 200g. 

The editing section 210b acquires journals 
associated with the DB#a 200a, among those received by the 
receiving section 210a, and performs rearrangement of 
order of the journals as well as the process for verifying 
the interrelation of the journals. 

The edited data set storage section 210c stores 



journals of which the interrelation with journals 
associated with the DB#b 200b has been verified, among 
those edited by the editing section 210b. 

The reflecting section 210d updates the contents 
of the DB#a 210f based on the journals whose interrelation 
has been verified. 

The spanned data storage section 210e stores 
journals whose interrelation could not be verified. 

The editing section 210g acquires journals 
associated with the DB#b 200b , among those received by the 
receiving section 210a, and performs rearrangement of 
order of the journals as well as the process for verifying 
the interrelation of the journals. 

The edited data set storage section 210h stores 
journals of which the interrelation with journals 
assoc iated with the D B#a 200a has L__been _ verified , among 
those edited by the editing section 210g. 

The reflecting section 210i updates the contents 
of the DB#b 210k based on the journals whose interrelation 
has been verified. 

The spanned data storage section 210j stores 
journals whose interrelation could not be verified. 

Specific operations of the above functional 
blocks will be now described. 

If a certain transaction is executed by the 
application program 200c and as a result the DB#a 200a is 
updated, a journal is created and supplied to the 
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transmitting section 200g. 

The transmitting section 200g has buffers 
reserved for the respective DBs, and the journal supplied 
from the application program 200c is stored in the buffer 
5 reserved for the DB#a 200a. 

At this time, the transaction matching serial 
number management section 200d increments the transaction 
matching serial number by "1". In this example, the 
l ll transaction conducted is the first transaction, and 

55. 

% ll 10 accordingly, the matching serial number is incremented to 

Mi 

J,jj "1". The matching serial number is supplied to the 

at 
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transaction matching serial number storage section 200e to 
be stored therein, and then supplied to the last 
transferred serial number management section 200f and the 
15 transmitting section 200g. The matching serial number is 
stored in the transa cti on matching seria l number storage 



section 200e, because the storage section 200e is a 
nonvolatile memory and thus the data stored therein can be 
retained even in case of damage to the apparatus . 

20 The transmitting section 200g acquires the 

matching serial number supplied from the transaction 
matching serial number storage section 200e, and affixes 
the acquired serial number to the journal newly stored in 
the buffer thereof, as transaction matching information. 

25 FIG. 4 illustrates the data structure of a 

journal stored in the buffer. As shown in FIG. 4, the 
journal is constituted by transaction matching information 
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250, DB identification information 251, region 
specification information 252, and update content 
information 253. 

The transaction matching information 250 includes, 
as shown in FIG. 5, a local group serial number 250-1, and 
different group serial numbers 250-2 to 250-n. The term 
"group" denotes DB, and journals created with respect to 
an identical DB belong to the same group. 

The local group serial number 250-1 is a serial 
number assigned to the group concerned and is common to 
all groups . 

The different group serial number is information 
indicating the serial number of a journal which belongs to 
a different group and which is interrelated with the 
j ournal concerned . 

In the example shown in FIG . 3 , the number of DBs 
is two, and therefore, there exists only one different 
group serial number (i.e., n = 2) . 

Referring again to FIG. 4, the DB identification 
information 251 is information specifying a DB 
corresponding to the group concerned. 

The region specification information 252 is 
information specifying a region of the DB to be updated. 

The update content information 253 is information 
indicating contents to be updated. 

In the aforementioned example, the DB#a 200a 
alone has been updated; therefore, provided that the newly 



stored journal is al as shown in the upper left corner of 
FIG. 6, the journal al is affixed with "1" (LI = 1) as the 
local group serial number , and with "0" (L2 = 0) as the 
different group serial number because there is no 
interrelated journal. 

Then, if a new transaction is conducted and both 
of the DB#a 200a and the DB#b 200b are updated, journals 
a2 and b2 are created and stored in the transmitting 
section 200g. 

In this case, the transaction matching serial 
number management section 200d supplies "2", which is 
obtained by incrementing the transaction matching serial 
number , to the transaction matching serial number storage 
section 200e. 

The matching serial number thus stored in the 
transaction matching serial number storage section 200e is 
supplied to the transmitting section 200g. 

The transmitting section 200g acquires the 
matching serial number and affixes the same to the 
journals a2 and b2 stored therein as their local group 
serial number 250-1 (LI = 2, L2 = 2) . Also, since the 
matching serial number of the interrelated journal is "2", 
L2 = 2 and LI = 2 are affixed to the journals a2 and b2 , 
respectively, as their different group serial number 250-2. 

Subsequently, if a new transaction is conducted 
and the DB#b 200b alone is updated, an operation similar 
to the above is performed. Specifically, a journal b3 is 




stored in the corresponding buffer of the transmitting 
section 200g, and "3" is supplied from the transaction 
matching serial number storage section 200e as the serial 
number and is affixed to the journal b3 as the local group 
5 serial number 250-1 (L2 = 3 is stored) . 

Since a journal a3 does not exist, "2", which is 
the serial number of the immediately preceding journal, is 
stored (LI = 2 is stored) as the different group serial 
number 250-2 . 

10 Further, if a new transaction is conducted and 

the DB#b 200b alone is updated, a journal b4 is stored in 
the corresponding buffer of the transmitting section 200g, 
and "4" is supplied from the transaction matching serial 
number storage section 200e as the serial number and is 

15 affixed to the journal b4 as the local group serial number 
250-1 (L2 = 4 is stored) , following the same proce dure as 
described above. 

Also, since a journal a4 does not exist, "2", 
which is the serial number of the immediately preceding 

20 journal, is stored (LI = 2 is stored) as the different 
group serial number 250-2 . 

As a result of the above process, the journals al, 
a2 and the journals b2-b4 are stored in the respective 
buffers of the transmitting section 200g, as shown in FIG. 

25 6. 

With journals stored in this manner, if the 
transmitting section 200g judges that its buffers have 
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become full (or that a predetermined time has elapsed) , 
the journals stored in the buffers are transmitted to the 
backup apparatus 100 . 

At this time, the last transferred serial number 
management section 20 Of acquires the serial numbers of the 
last journals transmitted from the transmitting section 
200g, and notifies the backup apparatus 100 of the 
acquired serial numbers. In the illustrated example , the 
journals a2 and b4 are the last journals , and accordingly , 
"2" and "4" are notified. 

The receiving section 210a of the backup 
apparatus 100 classifies the journals received from the 
transmitting section 200g according to their groups, and 
supplies the classified journals to the respective editing 
sections 210b and 210g. 

The e J^ting jections^ 2^10b and 210g individually 

rearrange the order of the journals by their local group 
serial numbers . On completion of the rearrangement, the 
editing sections 210b and 210g acquire the last 
2 0 transferred serial numbers of the respective groups from 
the last transferred serial number management section 210m. 
In this example, the editing sections 210b and 210g 
acquire "2" and "4", respectively. 

Subsequently, each of the editing sections 210b 
2 5 and 210g acquires the different group serial number 250-2 
from the journal therein, compares the acquired number 
with the last transferred serial number, and if the 
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different: group serial number 250-2 is smaller than or 
equal -bo the last: transferred serial number, stores the 
journal in the corresponding edited data set storage 
section 210c, 210h. If the different group serial number 
5 250-2 is greater than the last transferred serial number, 
the journal concerned and the succeeding journals are 
supplied to and stored in the corresponding spanned data 
storage section 210e, 210 j . In other words, interrelated 
journals are stored in the edited data set storage section 

10 210c, 210h while other noninterrelated journals are stored 
in the spanned data storage section 210e, 210 j . 

When the process has been completed for all 
journals, the reflecting sections 210d and 210i update the 
DB#a 210f and the DB#b 210k, respectively, based on the 

15 journals stored in the respective edited data set storage 

sec tions 210 c and 210 h. . 

The aforementioned process enables the DB#a 210f 
to hold a backup of the contents of the DB#a 200a, and 
also enables the DB#b 210k to hold a backup of the 

20 contents of the DB#b 200b. 

Even if, in the state shown in FIG. 6, the system 
is damaged due to disaster, it is possible to determine 
whether there exists an interrelated journal or not by 
looking up the different group serial number, whereby the 

25 DBs can be updated while minimizing the spanned data. 

Referring lastly to flowcharts, the manner of how 
the aforementioned process is carried out will be 
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explained. 

FIG. 7 Is a flowchart illustrating an example of 
process executed in the transaction matching serial number 
management section 200d and the transmitting section 200g 
5 when a transaction has been completed. Upon start of the 
process shown in the flowchart, the following steps are 
executed . 

Step S10: 

The main function section 200 initiates exclusive 

sat- 

*B 10 control in order to avoid interference with other 
?U transactions . 

ru 

4* Step Sll : 

The transaction matching serial number management 
section 200d increments the transaction matching serial 
15 number by "1". 

Step S12: 



The transmitting section 200g acquires the 
transaction matching serial number which was output from 
the transaction matching serial number management section 

20 200d and which has been stored in the transaction matching 
serial number storage section 200e, and updates the 
matching serial number of the log file that acquires the 
journal, that is, the matching serial number of the 
journal stored in the buffer. 

25 Step S13: 

The transmitting section 200g affixes the 
transaction matching serial numbers in the entire log file 



- 29 - 



to the journal as the transaction matching information. 
Namely, the matching serial numbers of different groups 
are affixed as the different group serial numbers 250-2 to 
250-n. 

Step S14: 

The main function section 200 cancels the 
exclusive control . 

Step S15: 

If the journals accumulated in the buffers have 
reached a certain amount , the transmitting section 200g 
transmits the journals. 

The process described above makes it possible to 
affix the local group serial number 250-1 as well as the 
different group serial numbers 250-2 to 250-n to each 
journal and to transmit the journal. 

__ Re ferrin g now to F IG . 8 , a p rocess e xecu ted ±n 

the last transferred serial number management section 200f 
when the journals are transferred by the transmitting 
section 200g will be described. Upon start of the process 
shown in the flowchart, the following steps are executed. 

Step S30 : 

The main function section 200 initiates exclusive 
control in order to prevent updating from taking place 
while the matching serial number is acquired. 

Step S31: 

The last transferred serial number management 
section 200f acquires the last transaction serial numbers 
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of the respective groups, that is, the last transferred 
serial numbers . 

Step S32: 

The main function section 200 cancels the 
5 exclusive control . 

Step S33: 

The last transferred serial number management 
section 200f transmits the last transferred serial numbers. 

The above process makes it possible to acquire 

Vbl 10 the last transferred serial numbers of the respective 
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groups and to transmit the same to the backup apparatus 
100. 

Referring now to FIG- 9, a process for receiving 



h= the last transferred serial numbers by the last 

pi 15 transferred serial number management section 210m of the 

r\ 

H backup apparatus 100 will be explained. Upon start of the 

process shown in the flowchart, the following steps are 
executed . 

Step S50 : 

20 The last transferred serial number management 

section 210m receives the last transaction matching serial 
numbers , that is , the last transferred serial numbers of 
the respective groups transmitted from the database 
apparatus 80 . 

25 Step S51: 

The last transferred serial number management 
section 210m classifies the last transferred serial 
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numbers according to their groups and stores the 
classified serial numbers in the last transferred serial 
number storage section 210n. 

The above process makes it possible to receive 
the last transferred serial numbers and to store the same 
in the last transferred serial number storage section 210n 

Referring now to FIG. 10, a process executed by 
the editing sections 210b and 210g on reception of 
journals will be explained. Upon start of the process 
shown in the flowchart, the steps described below are 
executed. The editing sections 210b and 210g operate in 
the same manner except that the groups of journals they 
acquire are different, and accordingly, in the following 
description, the editing section 210b is taken as an 
example . 

Step S70: _ _____ ______ 

The editing section 210b acquires the transaction 
matching information 250 from journals belonging to its 
own group, among those received by the receiving section 
210a. 

Step S71: 

The editing section 210b substitutes the 
different group serial number in the acquired transaction 
matching serial numbers for a variable SI . In cases where 
there are a plurality of different group serial numbers , 
the different group serial numbers are substituted for 
respective elements of an array Sl[], instead of the 
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variable SI . 

Step S72: 

The editing section 210b acquires the last 
transferred serial number of its own group from the last 
transferred serial number storage section 21 On and 
substitutes the acquired serial number for a variable S2 . 

Step S73: 

The editing section 210b compares the variables 
SI and S2 with each other. If SI is smaller than or equal 
to S2, the flow proceeds to Step S74; if not, the flow 
proceeds to Step S75. Where SI is an array, all elements 
of the array are compared with S2 . 

Step S74: 

The editing section 210b determines whether or 
not all journals have been checked. If all journals have 
been checked, the flow proceeds to Step S76; if not, the 
flow returns to Step S73 to execute the same. 

Step S75: 

The editing section 210b outputs the journal 
concerned and the succeeding journals to the spanned data 
storage section 210e to be stored therein. 

Step S76: 

The editing section 210b outputs the journals to 
the edited data set storage section 210c to be stored 
therein . 

The process described above permits journals 
interrelated with different groups to be distinguished 
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from other noninterrelated journals, so that the 
interrelated journals may be stored in the edited data set 
storage section 210c while the noninterrelated journals 
may be stored in the spanned data storage section 210e. 

In the foregoing embodiments is described a case 
where the number of types of DBs is two, by way of example 
Needless to say, the number of types of DBs to be used is 
not limited to two, and the present invention can be 
applied to database apparatus having three or more types 
of DBs . 

Also, in the foregoing, the serial numbers of 
journals belonging to different groups are used as the 
different group serial numbers 250-2 to 250-n , but similar 
advantages can be obtained equally by using information 
indicating the presence/absence of other groups. 

Further, the processing function de s crib ed ab ove 
can be implemented by a combination of a server computer 
and a client computer. In this case, a server program is 
provided in which is described a process for performing 
the function of the database apparatus 80, and also a 
client program is provided in which is described a process 
for performing the function of the backup apparatus 100. 
The server program is executed by the server computer, 
whereby the processing function of the database apparatus 
80 can be fulfilled by the server computer. Also, the 
client program is executed by the client computer, whereby 
the processing function of the backup apparatus 100 can be 




fulfilled by the client computer. 

The server and client programs describing the 
aforementioned processes may be recorded in a computer- 
readable recording medium. The computer-readable recording 
5 medium includes magnetic recording device, optical disk, 
magneto -optical recording medium, semiconductor memory, 
etc. Such a magnetic recording device may be hard disk 
drive (HDD) , flexible disk (FD) , magnetic tape, etc. As 
the optical disk, DVD (Digital Versatile Disk) , DVD-RAM 

10 (Random Access Memory) , CD-ROM (Compact Disk Read Only 
Memory) , CD-R (Recordable) /RW (Rewritable) or the like may 
be used. The magneto-optical recording medium includes MO 
(Magneto-Optical disk) etc . 

To distribute the server or client program, 

15 portable recording media, such as DVD and CD-ROM, in which 
the program is recorded may be put on s ale . A lso , the 
client program may be stored in the storage device of the 
server computer and may be transferred from the server 
computer to client computers through a network . 

20 The server program recorded in a portable 

recording medium, for example, is stored in the storage 
device of the server computer which is to execute the 
server program. The server computer loads the server 
program from its storage device and performs processing in 

25 accordance with the server program. Alternatively, the 
server computer may read in the server program directly 
from the portable recording medium to perform processing 
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in accordance with the server program. 

The client program recorded in a portable 
recording medium or transferred from the server computer, 
for example, is stored in the storage device of the client 
computer which is to execute the client program. The 
client computer loads the client program from its storage 
device and performs processing in accordance with the 
client program. Alternatively, the client computer may 
read in the client program directly from the portable 
recording medium to perform processing in accordance with 
the client program. Further, the client computer may 
perform processing in accordance with the client program 
each time the client program is transferred from the 
server computer . 

As described above, according to the present 
invention, a backup system includes a data base a pp aratus 
having a plurality of databases and a backup apparatus for 
holding a backup of information stored in the database 
apparatus, wherein the database apparatus comprises update 
information generating means for generating, with respect 
to the individual databases , update information indicating 
contents of updates of the databases, interrelation 
information generating means for generating interrelation 
information indicating an interrelation between the update 
information for a certain database and the update 
information for other databases , and transmitting means 
for transmitting the update information and the 



interrelation information to the backup apparatus , and the 
backup apparatus comprises receiving means for receiving 
the update information and the interrelation information 
transmitted from the database apparatus , backup databases 
for holding backups of contents of the databases owned by 
the database apparatus , interrelation determining means 
for looking up the interrelation information received by 
the receiving means to determine the interrelation of each 
update information, and updating means for updating the 
backup databases based on the update information of which 
the interrelation is verified by the interrelation 
determining means. Accordingly, irrecoverable data can be 
minimized in the event the system is damaged due to an 
earthquake or the like. 

Also, there is provided a database apparatus 
hgying .- a plurality of datab ases , the d atabase a pparatus 
comprising update information generating means for 
generating, with respect to the individual databases, 
update information indicating contents of updates of the 
databases , interrelation information generating means for 
generating interrelation information indicating an 
interrelation between the update information for a certain 
database and the update information for other databases, 
and transmitting means for transmitting the update 
information and the interrelation information to a backup 
apparatus. Thus, even if the system is damaged due to an 
earthquake or the like, service can be promptly resumed by 



the backup apparatus . 

Further, there is also provided a backup 
apparatus for holding a backup of information stored in a 
database apparatus , the backup apparatus comprising 
receiving means for receiving update information and 
interrelation information transmitted from the database 
apparatus, backup databases for holding backups of 
contents of databases owned by the database apparatus, 
interrelation determining means for looking up the 
interrelation information received by the receiving means 
to determine the interrelation of each update information, 
and updating means for updating the backup databases based 
on the update information of which the interrelation is 
verified by the interrelation determining means . 
Accordingly, even if the database apparatus is damaged due 
to a n earthquake or the like, service can be promptly, 
resumed. 

The foregoing is considered as illustrative only 
of the principles of the present invention. Further, since 
numerous modifications and changes will readily occur to 
those skilled in the art, it is not desired to limit the 
invention to the exact construction and applications shown 
and described, and accordingly, all suitable modifications 
and equivalents may be regarded as falling within the 
scope of the invention in the appended claims and their 
equivalents * 



